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Abstract 

We prove equiconsistency results concerning gaps between a singular strong limit 
cardinal k of cofinality i^o and its power under assumptions that 2'^ = k^^"*"^ for 5 < k 
and some weak form of the Singular Cardinal Hypothesis below k. Together with 
previous results this basically completes the study of consistency strength of various 
gaps between such k and its power under GCH type assumptions below. 

Introduction 

Our first result deals with cardinal gaps. 

We continue [Git-Mit] and show the following: 

Theorem 1. Suppose that k, is a strong limit cardinal of cofinality 'Rq, 6 < k is a cardinal 
of uncountable cofinality. If 2'^ > and the Singular Cardinal Hypothesis holds below k 
at least for cardinals of cofinality cf5, then in the core model either 

(i) o{k) > K+'^+i + 1 or 

(a) {a < K \ o{a) > a'^^'^^ + 1} is unbounded in n. 

Together with [Git-Mag] and [Gitl] this provides the equiconsistency result for cardinal 
gaps of uncountable cofinality. Surprisingly the proof uses very little of the indiscernibles 
theory for extenders developed in [Git-Mit]. Instead, basic results of the Shelah pcf-theory 
play the crucial role. 

Building on the analysis of indiscernibles for uncountable cofinality of [Git-Mit] and pcf- 
theory we show the following: 

Theorem 2. If for a set a of regular cardinals above 2'°l^"'"*^2 \pcfa\ > \a\ + Ki then there 
is an inner model with a strong cardinal. 
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Using this result, we extend Theorem 1 to ordinal gaps: 

Theorem 3. Suppose that k is a strong limit cardinal of cofinality "Rq, 5 < k is a cardinal 
above Ki of uncountable coGnality and i < cv. If 2'^ > k^^^ and the Singular Cardinal 
Hypothesis holds below k at least for cardinals of cofinality cfS, then in the core model 
either 

(i) o{k) > K+^'+^ + 1 or 

(a) {a < K \ o{a) > a^^^^^ + 1} is unbounded in k. 

If the pcf structure between k, and 2'^ is not "wild" (thus, for example, if there is no 
measurable of the core model between k, and 2*^), then the result holds also for 5 = ^^i. 

These theorems and related results are proved in Section 1 of the paper. Actually more 
general results (1.20, 1.21) are proved for ordinal gaps but the formulations require technical 
notions "Kinds" and "Kinds*" and we will not reproduce them here. In Section 2 we sketch 
some complimentary forcing constructions based on [Gitl]. Thus we are able to deal with 
cardinal gaps of cofinahty and show the following which together with Theorem 1 provides 
the equiconsistency for the cases of cofinality b^o- 

Theorem 4. Suppose that in the core model k, is a singular cardinal of cofinality Nq, 5 < k 
is a cardinal of cofinality Kq as well and for every r < S the set {a < k, \ o{a) > is 
unbounded in k. Then for every a < 5^ there is a cohnalities preserving, not adding new 
bounded subsets to k extension satisfying 2'^ > K^'^. 

The Rado-Milner paradox is used to show the following: 

Theorem 5. Suppose that in the core model k is a singular cardinal of cofinality Kq, 5 < k 
is a cardinal of uncountable cofinality and for every n < uj the set {a < k, \ o{a) > a'^^"} 
is unbounded in k. Then for every a < 5^ there is cofinalities preserving not adding new 
bounded subsets to k extension satisfying 2^ > k"*"". 

A more general result (2.6) of the same flavor is obtained for ordinal gaps. 

In the last section, we summarize the situation and discuss related open questions and 
some further directions. 

A knowledge of the basic pc/-theory results is needed for Section 1. We refer to the 
Burke-Magidor [Bur-Mag] survey paper or to Shelah's book [Sh-g] on these matters. Results 
on ordinal gaps and the strength of "|pc/a| > |a|" require in addition familiarity with basics 
of indiscernible structure for extenders. Sec Gitik-Mitchell [Git-Mit] on this subject. 

Results of Sections 2 are built on short extender based Prikry forcings, mainly those of 
[Gitl]. 
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1 On the Strength of Gaps 

Let SSH^i^ (SSH^^) denote the Shelah Strong Hypothesis below k for cofinality S (< 5) 
which means that for every singular cardinal t < k oi cofinality S{< 5) pp{t) — r"^. We 
assume that there is no inner model with a strong cardinal. First we will prove the following: 

Theorem 1.1. Suppose that k is a singular strong limit cardinal of cofinality 'i^o, 5 < k, a 
cardinal of uncountable cofinality, > k^^ and SSH^,^. Then in the core model either 

(i) o{k) > K+^+^ + 1 or 

(a) {a < K \ o{a) > a~^^~^^ + 1} is unbounded in k. 

Remark 1.2. (1) in either case we have in the core model a cardinal a carrying an extender 
of the length a^^~^^. 

(2) By [Git-Mag] or [Gitl] it is possible to force, using (i) or (ii), the situation assumed 
in the theorem. So this provides equiconsistency result. 

Proof. If 5 is a regular cardinal then let A be the set of cardinals so that r < S and 

either o{a) < n'^'^ for every a < k^'^ or else is above every measurable of the core model 
smaller than K^^ . The set A is unbounded in since there is no overlapping extenders 
in the core model. If cf5 < S then we fix {Si \ i < cfS) an increasing sequence of regular 
cardinals with limit 5. For every i < of 6 define Ai to be the set of cardinals k,'^'^^^ so that 
T < Si and either o{a) < for every a < k"*"^ or else k'^'^ is above every measurable of the 
core model smaller than k'^^\ Again, each of Aj's will be unbounded in k'^^' since there is 
no overlapping extenders in the core model. 

The following fact was proved in [Git-Mit, 3.24]: 

Claim 1.3. U B C. A in case cfS — S or B C. Ai for some i < cfS, in case cfS < S then 
\B\ < iniB implies max(pc/(5)) = (supS)+. 

Now for every «;+"^+^ e ^ or e Ui<cfs^i (^^ ^f^ < ^) P^*^^ ^ i^n \ n- < uj} oi 

regular cardinals below k, so that e pcf{c^ \ n < co}. Set 

a = {< I n< a; , eA if cfS^S or e IJ otherwise} . 

i<cfS 

Removing its bounded part, if necessary, we can assume that mina > \a\'^. 
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Claim 1.4. For every b C a \ Ar)pcf{b)\ < \b\ or \Ai r)pcf{b)\ < \b\, for every i < cfS, if 
cf5 < 5. 

Proof. It follows from Shelah's Localization Theorem [Sh-g] and Claim 1.3. □ 
In particular, \a\ = S. 

Let b^+[a] be the pcf-generator corresponding to Consider a* — a\bf^+[a]. For every 
a > 0, if «:+°^+^ e A or \Ji<cfs^i then «;+°^+^ e pcf{a*). Hence, \{pcfa*) n A\ ^ S or 
\pcf{a*) n Ai 1= 5i for each i < cf5 and by Claim 1.4, then \a*\ = S. 

Claim 1.5. Let (r„ | n < lu) be an increasing unbounded in k sequence of limit points of 
a* of cofinality cf6. Then for every ultrafilter D on ou including all cofinite sets 
cf(nr+/D)>K+. 

^ n<ijj ' 

Proof. For every n < a;, t„ is a singular cardinal of cofinality cfS. So, by the assumption 
PPi'^n) — Tn- Then — cf{Y[t/E), for every unbounded in t„ set of regular cardinals 
with \t\ < Tn and an ultrafilter E on it including all cobounded subset of t. In particular, 
e pcf{a* n Tn) since t„ is a limit point of a*. 

So {t+ \ n < cu} C pcfa*. By [Sh-g], then pc/{r+ \ n < cu} C pcf(pcfa*) = pcfa*. But 
by the choice of a*, k'^ ^ pcfa*. Hence for every ultrafilter D on a;, cf ( Yl / Dj k'^ . 

^ n<ui ' 

□ 

Now, I a* I = (5, Ua* = c/5 > and cfK = Kq- Hence there is an increasing unbounded 
in K sequence (r„ | n < a;) of limit points of a* so that for every n > |a* fl (r„_i, r„) | ~ S and 
\{a* nTn)\P\ — S for every P < Tn- By Claim 1.5, (t+ | n < a;) are hmits of indiscernibles. We 
refer to [Git-Mit] for basic facts on this matter used here. There is a principal indiscernible 
Pn ^ Tn hut finitely many n's. By the Mitchell Weak Covering Lemma, r+ in the 

sense of the core model is the real t^, since r„ is singular. This implies that p„ < r„, since 
a principal indiscernible cannot be successor cardinal of the core model. Also, p„ cannot be 
Tn, since again t+ computed in the core model correctly and so there is no indiscernibles 
between measurable now r„ and its successor t^. Hence Pn < Tn- By the choice of r„, the 
interval {pn,Tn) contains at least S regular cardinals. So p„ is a principal indiscernible of 
extender including at least S + 1 regular cardinals which either seats over k, or below k. This 
imphes that either o{k,) > + 1 or {a < k | o{a) > 0;+'^+^ + 1} is unbounded in k,. □ 

Using the same ideas, let us show the following somewhat more technical result: 

Theorem 1.6. Let k = IJn<w 

strong limit cardinal with < /ti <■■•</€„<■•• . 
Assume 2'^ > k++ and SSH^], (Shelah Strong Hypothesis below k for cofinality Ni, i.e. 
ppr = r+ for every singular t < k of cofinality Kij. Then there are at most countably many 
principal indiscernibles {pn,m | m, n < cu) with indiscernibles {dn,m \ m,,n < cu) so that for 
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each n,m < ou Kn < Pn^^n ^ ^n,m, Pn,m the principal indiscernible of 5n^rn, each Sn^^n is a 
regular cardinal and for every m<ujcf( Yl ^n,m/ D„A > , where is an ultrafilter 

^ n<uj ' ' 

on ijj including all cofinite sets. 

Remark 1.7. The theorem implies results of the following type proved in [Git-Mit]: if 
2^ — i^+m (2 < m < uj) and GCH below k, then o(k) > k"*"™ + 1, provided that for some 
k < uj the set oi v < k such that o{v) > v^'^ is bounded in k. 

Proof. Suppose otherwise. 

Collapsing if necessary 2** to k"^"*", we can assume that 2'^ — k^^ . Let | n < a;, 
i < uji) and {5n,i \ n < uj,i < uji) witness the failure of the theorem. We can assume that for 
every n < uj and i < j < uji 

Pn,i — ^n,i ^ Pn,j — ^nj ■ 

Let a — {5n,i \ n < u!,i < cui). Consider a* — a\6re+[a]. Then for every i < cui the set 
Ci — a* f] {6n,i I n < a;} is infinite, since c/( Yi ^n,i j^i) — ^'^^ some Dj. 

^ n<a; ' ' 

The following is obvious. 

Claim 1.8. There is an infinite set d Q uu such that for every n & d there are uncountably 
many i's with 6n,i G Q- 
For every n G c? let 

Then each such t„ is a singular cardinal of uncountable cofinality. Also, £ pcfa* for every 
n & d, since ppT„ = t^. But then pcf{T^ \ n & d} C. pcfa*. Hence k'^ ^ pcf{T^ \ n & d}. 
Now, this implies as in the proof of 1.1 that r^'s are indiscernibles and there are principal 
indiscernibles for r+'s below t„. Here this is impossible since then there should be overlapping 
extenders. Contradiction. □ 
We will use 1.6 further in order to deal with ordinal gaps. 

As above, we show the following assuming that there is no inner model with a strong 
cardinal. 

Proposition 1.9. Suppose that (tq | a < 9) is an increasing sequence of regular cardinals. 
9 is a regular cardinal > b^i and tq > 2^. Then there is an unbounded S C 9 such that for 
every S of uncountable cofinality which is a limit of points of S the following holds: 
(*) for every ultrafilter D on 5 (1 S including all cobounded subsets ofSdS 

where J^i,a denotes the ideal of bounded subsets of 6(1 S. 
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Proof. Here we apply the analysis of indiscernibles of [Git-Mit] for uncountable cofinality. 
Let {vp \ 13 < 0) be the increasing enumeration of the closure of (r^ | a < Let A Q 9 
be the set of indexes of all principal indiscernibles for vq among i/^'s {P < 9). Then A is a 
closed subset of 9. Now split into two cases. 

Case 1. A is bounded in 9. 

Let P* — sup 74. We have a club C C ^ so that for every a G C, /5 e a) if up is a 
principal indiscernible, then it is a principal indiscernible for an ordinal below Ua- Now let 
a be a hmit point of C of uncountable cofinahty. Then by results of [Git-Mit], ppva = 
and moreover tcf ( H / Jtt ) ^ ^t- So we are done. 

Case 2. A is bounded in 9. 

Let A be the set of hmit points of A. For every o; e ^4 we consider Va+i- Let v^+i be the 
principal indiscernible of Va+i- Then < J^^+i — ^a+i- 

The following is the main case: 

Subcase 2.1. For every a in an unbounded set S C 9, u*_^^ is a principal indiscernible for 
1/0 and i^a+i is an indiscernible belonging to some Va+i over ug of cofinality > u^-^ in the core 
model. 

We consider the set B — {Ua+ila e S}. li \B\ < 9, then we can shrink S to set S' of the 
same cardinality such that for every P,a & S' Ua+i — T'p+i- Now projecting down to limit 
points of S' of uncountable cofinality we will obtain (*) of the conclusion of the theorem. So, 
suppose now that \B\ —9. W.l. of g., we can assume that a < (5 implies V^+i < J^p+i- Now, 
by [Git-Mit], B (or at least its initial segments) is contained in the length of an extender 
over i/g in the core model. There is no overlapping extenders, hence 

tcf{ll l^a+l I Jf) = (sup({l7,+i I a e 5}))^ 

where the successor is in sense of the core model or the universe which is the same by the 
Mitchell Weak Covering Lemma. Also, for every a which is a hmit point of S of uncountable 
cofinality 

ic/( n ^m/4na) = (sup{l7^+i 1 e 5na})^ . 
Projecting down we obtain (*). 

Subcase 2.2. Starting with some a* <9 each v*^j^x is not a principal indiscernible for or 
it is but i^a+i corresponds over to some I^a+i which has cofinality < vq in the core model. 

Suppose for simplicity that a* — 0. If is not a principal indiscernible for vq^ then 
we can use functions of the core model to transfer the structure of indiscernibles over i/*^^ 
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to the interval [i/a, length of the extender used over i/a]- This will replace Va+i be a member 
of the interval. So let us concentrate on the situation when i^^^i is a principal indiscernible 
for i/Q but Va+i has cofinality < ug {a < 9). 

Let us argue that this situation is impossible. Thus we have increasing sequences (cti | 
i ^ 9), {pi \ i < 9) and (p- | i < 9) such that for every i < 9 pi is between i/^. and the 
length of the extender used over i/q. , cfpi > i/q. in the core model, p[ is the image of pi over 
i^Q.+i and cfp[ < i^ai+i in the core model. Then cf p[ < again in the core model since 
p[ is the image of pi in the ultrapower and ^ai+i the image of which is the critical point 
of the embedding. Fix for every i < 9 a. sequence q unbounded in p'^, in the core model 
and of cardinahty cfp'^ there. Take a precovering set including {ci \ i < 9}. By [Git-Mit], 
assignment functions can change for this new precovering set only on a bounded subset of 
i^Q.'s. Pick i < 9 such that i/^. is above supremum of this set. Again, consider the ultrapower 
used to move from i/^. to i^ai+i- Now we have q in this ultrapower and its cardinality is 
< Let j : M ^ M' he the embedding, q e M' and M' is an ultrapower by extender. 
Hence for some r and f Ci — j(f)(r). Let Uj- — {X C | r e j(X)} and j : M — > M be 
the corresponding ultrapower. Denote j{j^ai) by i^ai+i, j{Pi) — Q and j{f){[i(t\) — Ci. Let 
Q = 0(/^)(M]) I C < = c/p^ = cfpi) be increasing enumeration (everything in the core 
model). Then for most /3's (mod Ur) f{P) — {f^{P) | C < C*) will be a sequence in M cofinal 
in Pi of order type ^. Which contradicts the assumption that cfpi > Ui. □ 

Let us use 1.9 in order to deduce the following: 

Theorem 1.10. Suppose that there is no inner model with strong cardinal then for every 
set a of regular cardinals above 2l"l'''+^2 \pcfa\ < \a\ + Ki. 

Remark. If a is an interval then \pcfa\ = \a\ by [Git-Mit, 3.24]. 

Proof. Suppose that for some a as in the statement of the theorem \pcfa\ > |a| + Mi. Let 
9 — \a\'^ + ^2- Then \pcfa\ > 9. Pick an increasing sequence (t^ | a < 9) inside pcf{a). By 
1.9 we can find an unbounded subset S oi 9 satisfying the conclusion (*) of 1.9. 

Let D be an ultrafilter on 9 including all cobounded subsets of -S". Let T — cf{Y[ Ta/D). 

Then, clearly, r > (Ua<6i''a)^- the Localization Theorem [Sh-g], then there is Oq C 
{tq I a e S}, \ao\ < \a\ with r e pcfa^. Consider S'\supao. 5'\supao G D since oq is 
bounded in S. Hence c/( H jD] = t . Again by the Localization Theorem, there 

is Oi C S'\supao, |ai| < \a\ and r G pcja^. Continue by induction and define a sequence 
(cq I a < LUi) such that for every a < uji the following holds: 

(a) ttaQ S 
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(b) \aa\ < \a\ 

(c) T e pcfUa 

(d) min Oq, > sup O/j for every (3 < a. 

Let (5 = IJa<a;i ^^P '^a- Then 5 is a limit of points of 5* and cf6 = Ki. Hence (*) of 1.9 ap- 
plies. Thus tcf ( Yl ^a/ Jsns ) exists is below rs+i and is equal to tcf ( Yl Ta/Fj ior every 

ultrafilter F on 5 fl 5" including all cobounded subsets oibr\S. Denote tc/( W Ta/Js^g) 

by /i. Let c = pcf{a) and {b^[c] \ G pcf{a) = c) be a generating sequence. Clearly both 
and r arc in c and fi < t. Consider b = 6^[c]\6^[c]. 

For every a < uJi, b (1 ^ ^, since r G pcf{aa). Hence, 6 fl 5 fl is unbounded in 5 
(by (d) of the choice of a^'s). Let F be an ultrafilter on 5 fl including 6 fl 5 fl S* And all 
cobounded subsets of 5 fl S*. Then tcf i Y\ ^a/F) = 1^ but this means that jj, G pcfb, 

which is impossible by the choice of 6, see for example [Bur-Mag, 1.2]. □ 
The proof of 1.10 easily gives a result related to the strength of the negation of the 
Shelah Weak Hypothesis (SWH). (SWH says that for every cardinal A the number of singular 
cardinals k < \ with ppn > A is at most countable) . 

Theorem 1.10.1. Suppose that there is no inner model with strong cardinal. Then for 
every cardinal A > 2^^ 



|{ac < A I c/ac < K and ppn > A}| < 



Now we continue the task started in 1.1. and deal with ordinal gaps. 
Let us start with technical definitions. 

Definition 1.11. Let 

r4 



k < uj,l < £o, . . . , £k-i < uj,do > Si > ■ ■ ■ Sk-i are cardinals 

of uncountable cofinality | U {0}, where the operations used are the ordinals operations. 

Remcirk 1.12. The only kinds around uji are ooi itself, uf,... , tu" • • • (n < a;). But already 
with UJ2 we can generate in addition to a;2, . . . ,uj2 ■ ■ ■ {n < uj) also uj2 ■ uj^, ou^^ ■ uuf etc. 
Note that between cj^ and uj2 there are no new kinds. Using the Rado-Milner paradox we 
will show in the next section that the consistency strength of the length the gap does not 
change in such an interval. 

Definition 1.13. Let 7 be an ordinal 
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(a) 7 is of kind if 7 is a limit ordinal. 

(b) 7 is of kind 60 for a cardinal 6q G Kinds if 7 is a limit of an increasing sequence of 
length ^0- In particular, if Sq is regular this means that c/7 = Sq. 

(c) 7 is of kind 5^° ■ ■ ■ -Sl^sl £ Kinds, with ^0 > 1, if 7 is a limit of an increasing 
sequence of 5k-i ordinals of kind 5^° ■ ■ ■ ■ 5l''Si~^- 

Lemma 1.14. Let k he a strong limit cardinal of coRnality 'i^o, 5 < k, a cardinal of un- 
countable cofinality. Assume 

(1) SSHg 

(2) there is no measurable cardinals in the core model between k and k'^^^ . 

Let < ^ e Kinds n [6,6+) and > for some a < 6+. Then /t+"+?+i g 

P^fi^ni^^ I ^ -'^ ordinal of kind < i{n),n < u}, where Tni denotes the principal 
indiscernible of the block Bn^i, as defined in 1.6. 

Remcirk 1.15. 

(a) The lemma provides a bit more information then will be needed for deducing the 
strength of 2'^ = k+^+^. 

(b) The condition (2) is not very restrictive since we are interested in small (< k) gaps 
between k and its power. 

Proof. We prove the statement by induction on ^. Fix a < 6~^. Let C = ^0° ' ' ' ^k°-i^ where 
Sq — 6. Set for each a < 6k-i 

if {k > 1) or (A; = 1 and 4 > 1) and 

ilk — 1 and Iq — 1, i.e. i — 5. 

For every a < if ^ 7^ 5 then by induction 
k{(t) e pc/({T+f+> is an ordinal of kind 5^° ■ ■ ■ Sl's^ ■ i < i(n),n < u}). 

Let E be the set consisting of all regular cardinals of blocks Bn,i{n < uj,i < i{n)) 
together with all regular cardinals between n and min (^«;+'^+,2'^). Set E* = pcfE. Then 
K > \pcfE*\, since k is strong hmit. We can assume also that min£'* > \pcfE*\. By [Sh-g], 
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then pcfE* — E* and there is a set {h-)\E*\ \ x £ E*) of pcfE* generators which is smooth 
and closed, i.e. r e b^[E*] imphes br[E*] C b^[E*] and pcf{b^[E*]) = 

The assumption (2) of the lemma implies that for every unbounded in set B 

consisting of regular cardinals above k and below k'^'^'^^ maxpc/(S) = In particular 

maxpc/{«;((7)|(7 < Sk-i}) = Denote by pi. Let 

A* = b^[E*] n | a < ■ 

Then, |74*| = S^^i and for every \ e A* bx[E*] C fc^^if-B*]. For every A e A*, fix a sequence 
{p^\n < (j) e Yl i^n+i inside bx[E*] such that 

(a) e for some i < i{n) 
and, if ^ (5 then also 

(b) p^\sof]MS^---5t^-5tr'- 

It is possible to find p^'s of the right kind using the inductive assumption, as was observed 
above. 

Claim 1.16. There are infinitely many n < uj such that 

\{pl\\ea*}\=5,_. 

Proof. Otherwise by removing finitely many n's or boundedly many p^'s we can assume 
that for every n \{p^^ \ A G A*}\ < Sk-i- But cf6k-i > Ko- Hence, the total number of p^'s is 
less than 6k-i. Now, pcf{p^^ \ n < u , \e A*}D A*. So, \A* npcf{p^ \ n<u,XeA*}\> 
\A*\ = 6k-i. By (2) of the statement of the lemma this situation is impossible. 

□ of the claim. 

Suppose for simplicity that each n < uo satisfies the conclusion of the claim. If not then 
we just can remove all the "bad" n's. This will effect less than 5^-1 of p's which in turn 
effects less than 5^-1 of A's. 

Let us call a cardinal r reasonable, if for some n < u t is a, limit of 5fc_i-scqucncc of 
elements of {p^ | A G A*}. Clearly, a reasonable r is of kind 5o"---C-Y. 

since p^^'s are 

of kind 5q' • ■ ■ ■ 6l^S2 ' ^fc-/ ^- "^^^ successor of such r is in pcf{p^ \ A G A*} since 
c/r = cfdk-i and we assumed SSH^,^''^^ , i.e. ppr = . Also ppr = implies that the 
set {p^ I A G A*]\hT-+[E*] is bounded in r. 

Claim 1.17. pcf{T~^ \ r is reasonable} C 

Proof, {p^ I n < a;} C bx[E*] for every A G A*. Also, bx[E*] C bu,[E*]. By the above, 
for every reasonable r, t+ G pcf{p^ | A G A*} for some n < uj. But pcf{b^[E*\) — b^j[E*\ 
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and pcf{p^\n < a;, A e A*} C pcf{b^[E*]) since the pcf generators are closed and {p^ \ n < 
uj,X e A*} C b^[E*]. So, {t+ I T is reasonable} C ft^f-B*] and again using closedness of 
bn[E*], we obtain the desired conclusion. 

□ of the claim. 

Claim 1.18. For every /x' e pcf{T~^ \ r is reasonable}, bf^'[E*] C b^[E*]. 

Proof. By the smoothness of the generators b^i[E*] C for every e pc/{r+ | 

r is reasonable}. 
□ of the claim. 

In order to conclude the proof we shall argue that there should be fi' G pcf{T^ \ r is 
reasonable} such that n e This will imply bfj,[E*] — b^\E*\ and hence p, — p! . 

Let us start with the following: 

Claim 1.19. \{p^\n<u,Xe A*}\\J{br+[E*]\T is reasonable}] < 

Proof. Suppose otherwise. Let S — {p^^ \ n < uo,\ E A*}\ \j{bT-+[E*]\T is reasonable} and 
15*1 = Then for some n < ui also {p^ \ p^E S} has cardinality 5k-i-i since cf5k-i > ^^o• 
Fix such an n and denote {p^ \ p^ G S} by Sn- 

But now there is a reasonable r which is a limit of elements of Sn- ppr = r'^ implies that 
the set {p^ I A G A*}\br+[E*] is bounded in r. In particular, Sn n bT+[E*] is unbounded. 
Contradiction, since Sn ^ S which is disjoint to every br+[E*] with r reasonable. 

□ of the claim. 

Now, removing if necessary less than 5 elements, we can assume that {p^^ \ n < u),\ E A*} 
is contained in U{6,-+[i?*] | r is reasonable}. Recall that this can effect only less than 5 of 
A's in A* which has no influence on p. 

Let b — pcf{T^ I T is reasonable}. Then pcfb — b and b C E*. By [Sh-g], there 
are pi, . . . , pe G pcfb = b such that b C [E*] U • • • U Using the smoothness of 

generators, we obtain that for every reasonable r there is k, 1 < k < i such that br+ [E*] C 
b^^[E*]. Now, {p^ I n < a;, A e A*} C [J{br+[E*] \ r is reasonable}. Hence, {pn \ n <uj,Xe 
A*}C[jLME*]. 

For every A e A* fix an ultrafilter Dx on u including all cofinite sets so that tcf ( Yl Pn/ 

^ n<u> ' 

A. Let A G A*. There are xx G -Da and k{X), 1 < k{X) < i such that for every n E xx 
Pn e b^^^jE*]. Then A G pcf (b^^^jE*]^ = b^^^^jE*]. Finally, we find A** C A* of cardi- 
nality 6k-i (or just unbounded in p) and k*, 1 < k* < i such that for every A G A** k{X) = k*. 
Then A** C 6^^, [-£"*]• But, recall that p = max pc/(i?) for every unbounded subset B of A*. 
In particular, p = maxpc/(A**). Hence, p G pcf A** C pcf (b/^^, = ^^^^^[E^*]. 
□ 
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Lemma 1.14 implies the following: 

Theorem 1.20. Let k be a strong limit cardinal of confinality b^o? < ^ G Kinds. Assume 
that 

(1) SSHf^^^ 

(2) there are no measurable cardinals in the core model between k and k"'"'^'^. 
If 2^ > K'^^, then in the core model either 

(i) o{k) > «;+«+^ + 1 or 

(a) {a < K \ o{a) > a'^^'^^ + 1} unbounded in k. 

Proof. By 1.14, for infinitely many n's for some ik < i{n) the length of the block Bn,i*„ 
will be at least r^f'^^, since it should contain some rj'f'^^ for an ordinal u of kind ^. Clearly, 
V >^ since ^ is the least ordinal of kind ^. 
□ 

We like now outhne a way to remove (2) of 1.20 by cost of restricting possible ^'s. First 
change Definitions 1.11 and 1.13. Thus in 1.11 we replace uncountable by "above ^^i". 
Denote by Kinds* the resulting class. Then define kind* of ordinal as in 1.13 replacing Kinds 
by Kinds*. 

Theorem 1.21. Let k, be a strong limit cardinal of cofinality Kq, < ^ e Kinds*. Assume 
SSHf^^. If 2" > then in the core model either 

(i) o{k) > K+^+^ + 1 or 

(a) {a < K. \ o{a) > a~^^~^^ + 1} is unbounded in k.. 

The theorem, as in the case of 1.20, will follow from the following: 

Lemma 1.22. Let k, be a strong limit cardinal of cofinality Kq, 5 < k a cardinal of cofinal- 
ity above «i. Assume SSH^^. Let < ^ e Kinds* n [S, S+] and 2" > «;+"+^ for some a < 5+. 
Then 

Pcfi^ni^^ I is an ordinal of kind* i < i{n),n < 00} f] «;+"+^+^+^] ^ , 

Let us first deal with a special case - ^ is a cardinal. We split it into two cases: (a) ^ is 
regular and (b) ^ is singular. The result will be stronger than those of 1.22. 
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Lemma 1.23. Let k, be a strong limit cardinal of cofinality 'ii.Q, 5 < k, is a regular uncount- 
able cardinal. Assume SSH^^^. Let 2*^ > for some a>S+. Then 



pcf (^^T^l'~^^ \ i < i{n), n < LU and v is an ordinal of cofinality 6}^ . 



Proof. Let /j, — «;+"+'^+^ We choose E* and {b^[E*] | x G -E*) as in the proof of 
1.14. Measurables of a core model between k, and 2*^ are allowed here. So in contrast 
to 1.14 we cannot claim anymore for every unbounded B C [k,, «;+"+'^) consisting of regulars 
max pc/(i?) — Hence the choice of A* (the crucial for the proof set in 1.14) will be 

more careful. 

Set A to be the set of cardinals g k+"+^) such that either o(/3) < 

for every (3 < or else is above every measurable of the core model smaller than 

^+a+5_ Clearly, l^l = S, since there is no overlapping extenders and as in 1.1 \ {pcfb)nA\ < \b\ 
for every set of regular cardinals b C \b\ < 5. By 1.3, max pcf{B) = for every 

unbounded B C A. This imphes that A\bf,[E*] is bounded in Define A* = 

A n b^[E*]. The rest of the proof completely repeats 1.14. 
□ 

Lemma 1.24. Let n be a strong limit cardinal of cofinality 'Rq, 6 < k, is a regular cardinal 
of uncountable cofinality. Assume SSH^^. Let 2** > k+"+'^ for some a < 6^ . Then 
pcf{T^^^\i < i{n),n < u and u is a limit of an increasing sequence of the length 6}) Pi 

Proof. Let {Si \ i < cfS) be an increasing continuous sequence of limit cardinals unbounded 
in 5. Consider the set 

B = \ i<cf6 , i hmit and u < S^}. 

Since cf6 > Kq, the analysis of indiscernibles of [Git-Mit, Sec. 3.4] can be applied to show 
that {cf{Y[B/D)\D is an ultrafilter over B extending the filter of cobounded subsets of 
B} C {/t+^+'^+i \ 5 <u <5 + 5}. 

We cannot just stick to /t+^+'^+i alone since we like to have 6 cardinals below k,'^°'~^^. 
But once measurable above k allowed, it is possible that maxpc/({K,+"+^+^ | p < S}) > 
^+a+5+i_ s^jii by [sh-g], for a club C C cfS tcf{ J] /«+"+^+7 cobounded \ C) = k+'^+^+K 

Unfortunately, this provided only of 5 many cardinals ^+"+'^+1 and not 5-many. 

Define a filter D over B: 
X G -D iff {i < cf5\i is limit and {j < < (5'^t|«;"+'5<+^+i ^ -g cobounded in S^} is 
cobounded in i} contains a club. 
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Let D* be an ultrafilter extending D. Set // = cf{YlB/D*). By the choice of D, for 
every C C S of cardinahty less than 5 B\C e D. So, n e [k+'^+^+\ k+'^+^+^+'^]. Define E* 
as before. Set A* ^ B n b^[E*]. 

Claim 1.25. If A* e D*. 

Proof. Otherwise the comphmcnt of A* is in D*. Let A' = B\b^[E*]. Clearly, D* fl 
J^^[E*] = 0. By [Bur-Mag, L2], then there is S e D* S e J<^4^*]\ J<^[^*]. But bf,[E*] 
generates J<^[i?*] over J<^[_E*]. So, S C 6^[-E*]Uc for some c G J<^[£^*]. Hence, Sr\bf^[E*] e 

But A' G and ^' n 5 n (5 n = 0. Contradiction. 

□ of the claim. 

Now we continue as in the proof of 1.14. In order to eliminate possible effects of less than 
S cardinals, we use 1.10. At the final stage of the proof a set A** was defined. Here we pick 
it to be in D*. This insures that n G pcfA** and we are done. 

□ 

Now we turn to the proof of 1.22. 

Proof. As in 1.14, we prove the statement by induction on ^. Fix a < S^. Let ^ = 
(^0° ■ ■ ■ ^k'-i- '^^^ k — 1 and £o — 1 (i.e. ^ — S) was proved in 1.23, 1.24. So assume that 
k > 1 or {k — 1 and > !)■ For each a < 6k-i let 

K{a) G pc/({r^j''^^ I i < i{n),n < uj , and u is an ordinal of kind* " " " 

[^+a+r-c^+r+i^^+a+r-<^+r+r+i] ^ ^^ere 

^ po" ■ ■ ■ • fe"' ' ^/ C = ^0° • • • and (A; > 1 or (A; = 1 and £o > 1) 

|o, if k^l and £o = 1 

In the last case the inductive assumption insures the existence of such k,{(t). 

Define E* and |x G E*) as in the proof of 1.14. We do not know now if for every un- 

bounded in set B C [k, k"^"^^) consisting of regular cardinals max pc/(i?) = k'^°'~^^~^^. 

We may consider the set '"'^^ \ v < Sk-i}- If for club many t/'s k"'"""'"^ '^^^ is not a 

principle indiscernible then by [Git-Mit] c/(]^ i?/bounded) = z^+^^+^+i for any unbounded 
subset B of consisting of regular cardinals. Note that cf6k-i > No is crucial here. In 

this case we define A* = {/t(o') | cr < 6k-i} H b^+a+ii+i[E*] and proceed as in the proof of 
1.14. The only difference will be the use of 1.10 to eliminate a possible influence of < 6k-i 
cardinals. Here the assumption 6k^i > comes into play. In the general case it is possible 
to have {n{a) \ a < 6k-i} H bk+a+i;+i[E*] empty. But once for a club of z/'s below 6k-i 
^a+r-<^+i's are principal indiscernibles, by [Git-Mit] we can deduce that 

pcf{{K{a) I a < C 
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Let D be an ultrafilter on the set {^{a) \ a < Sk+i} containing all cobounded subsets. 

Set 

1^ = cfiHi^ia) I a < 6k-i}/D) . 

Define A* = fl {^((t) | a < Sk-i}. By Claim 1.25, then A* e D. From now we continue 

as in 1.14 only using 1.10 in a fashion explained above and at the final stage picking ^4** 
inside D. 

□ 

Remcirk 1.26. The use of Kinds* and not of Kinds in 1.21 (or actually in 1.22) is due only 
to our inability to extend 1.10 in order to include the case of a countable set. Still in view 
of 1.1 and also 1.23, 1.24, the first unclear case will not be Ui but rather uji + u-i. 

2 Some Related Forcing Constructions 

In this section we like to show that (1) it is impossible to remove SSH assumptions from 
Theorem 1.6; (2) the conclusion of Theorem 1.11 is optimal, namely, starting with k, — 
Un<a; '^n, kq < Ki < • ■ ■ < Kn < ■ ■ • and o(«;„) = K'n^"'^^ + 1 we Can construct a model 
satisfying 2** > for every a < where 5 as in 1.9 is a cardinal of uncountable cofinahty; 
(3) the forcing construction for 5's of cofinahty will be given. All these results based on 
forcing of [Gitl] and we sketch them modulo this forcing. 

Theorem 2.1 Suppose that for every n < u; {a < k \ o{a) > a"*""^} is unbounded in k. 
Then for every 5 < k there is a cardinal preserving generic extension such that it has at least 
5 blocks of principal indiscernibles {pn,v \ n < uj,v < 6) so that 

(i) Pn,u < Pny < Pn+1,0 for cvcry n<u,v <v' <8 

(ii) U 
and 

(Hi) tcf( Y[ Pn^'^'^j finite) — k'^'^, for every v < 5. 

Proof. Without loss of generahty we can assume that 5 is a regular cardinal. We pick an 
increasing sequence \ n < uj) converging to k so that for every n < uj o{Kn) — k^"''^'^+5+1. 
Fix at each n a coherent sequence of extenders \ i < S) with of the length k^""*"^. 

We like to use the forcing of [Gitl, Sec. 2] with the extenders sequence {Eg | n < a;) to 
blow power of k, to together with extender based Magidor forcing changing cofinahty of 



15 



the principal indiscernible of Eg to S (for every n < uj) simultaneously blowing its power to 
the double plus. We refer to M. Segal [Seg] or C. Merimovich [Mer] for generahzations of 
the Magidor forcing to the extender based Magidor forcing. 

The definitions of both of these forcing notions are rather lengthy and we would not 
reproduce them here. Instead let us emphasize what happens with indiscernibles and why 
(iii) of the conclusion of the theorem will hold. 

Fix n < cu. A basic condition of [Gitl, Sec. 2] is of the form {an, An, fn) , where a„ is 
an order preserving function from to k'^'"'^'^ of cardinality < ^4^ is a set of measure 
one for the maximal measure of rngan which is in turn a measure of the extender E'^ over 
Kn- The function of is an element of the Cohen forcing over a . Each a e doman is 
intended to correspond to indiscernible which would be introduced by the measure 0^(0;) of 
Eg. In present situation we force over the principal indiscernible i.e. one corresponding 
to the normal measure of Eg. The extender based Magidor forcing changes its cofinality to 
5 and adds for every ^ Pn^l ^ Pn"^^ ^ sequence tn-y of order type 5 cofinal in p„. Actually, 
t^p+n+2{i) = < where {pni\i < 5) is the sequence tnp„- Now, if 7 < p;^""*"^ is 

produced by a„(Q;), then we connect a with the sequence i„-y in addition to its connection 
with 7. Using standard arguments about Prikry type forcing notions, it is not hard to see 
that c/( n Pn,?^^) finite) = k++ for every i < 5 as witnessed by tn-y{i)'s. □ 

Remark 2.2 Under the assumptions of the theorem, one can obtain 2*^ > for any 
countable a. But we do not know whether it is possible to reach uncountable gaps. See also 
the discussion in the final section. 

Theorem 2.3 Suppose that k is a cardinal of cofinality uj , 5 < Kisa cardinal of uncountable 
cofinality and for every n < uj the set {a < k \ o{a) > a'^^"} is unbounded in k. Then for 
every a < there is cofinality preserving, not adding new bounded subsets to k extension 
satisfying 2'^ > 

Remark 2.4 By the results of the previous section, this is optimal if o; e [Un<w '^^)' 
least if one forces over the core model. 

Proof. Fix an increasing sequence k,q < k,i < ■ ■ ■ < Kn < ■ ■ ■ converging to k, so that 
each Kn carries an extender En of the length k'^^" . W.l. of g. a > IJn<w^"- 
Rado-Milner Paradox (see K. Kunen [Kun, Ch. 1, ex. 20]) and find X„ C a{n G uj) such 
that a = [Jn<oj-^n and otp(X„) < 5". W.l. of g. we can assume that each X„ is closed and 
^ Xn+i{n < uj). Now the forcing similar to those of [Gitl, 5.1] will be applied. Assign 
cardinals below k, to the cardinals {k^^^^ \ 1 < /3 < «} as follows: at level n elements of the 
set {k.^^^^ I /? + 1 G Xn} will correspond to elements of the set \ 7 < S"'}. 
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The next definition repeats 5.2 of [Gitl] with obvious changes taking in account the 
present assignment. 

Definition 2.5 The forcing noting P(q;) consists of all sequences {{A'^", A^", F") \ u < a) 
so that 

(1) A^") I i/ < a) is as in 4.14 of [Gitl]. 

(2) for every u < a F"^ consists ofp = {pn \ n < uj) and for every n > i{p), Pn = {cin, An, fn) 
as in 4.14 of [Gitl] with the following changes related only to a„; 

(i) anin'^") = nf^"^^^^ where is some fixed in advance order preserving function from 
successor ordinals in Xn to successor ordinals of [n + 2, 5"). 

(ii) only of cardinalities k'^'^ for u e XnH Successors can appear in dom a^. 
The rest of the argument repeats those of [Gitl]. 

The following is a more general result that deals with all kinds (i.e. elements of Kinds) 
of ordinals and not only with (5"'s. 

Theorem 2.6. Let k, be a cardinal of cofinality oj and Sq" ■ ■ ■ 5^1"/ • 5 e KindsHK,. Suppose 
that for every n < uj the set {a < k \ o{a) > a'^^o°"'^''-i -^"y is unbounded in k. Then for 
every a < 5q° ■ • • 5f_^ ■ (5+ there is cofinahty preserving, not adding new bounded subsets to 
K extension satisfying > 

Again, this is optimal by results of the previous section, if 

n<u! 

at least if one forces over the core model in case 5 = Hi. The construction is parallel to those 
of 2.3, only we use the following version of Rado-Milner Paradox: 

For every a e [U„<^ 5^° • • • (^t/ • 5", ^0° • • • fc' • there are X„ C a{n < u) such that 
« = Un<. and otp{Xn) < <5^ • • St-; ■ 5\ 
□ 

Under the same lines we can deal with gaps of size of a cardinal of countable cofinality 
below K. Thus the following result which together with the results of the previous section 
provides the equiconsistency holds: 

Theorem 2.7 Suppose that k is a cardinal of cofinahty u and 5 < k is a cardinal of 
cofinality UJ as well. Assume that for every r < S the set {a < k,\ o{a) > a^'^} is unbounded 
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in K. Then for every a < S'^ there are co&nalities preserving, not adding new bounded 
subsets to K extension satisfying 2'^ > 

The proof is similar to those of 2.3. Only notice that we can present a as an increasing 
union of sets Xn{n < cu) with \Xn\ < S since a < 5'^, cf5 — cu and there is a function from 
5 onto a. 

3 Concluding Remarks and Open Questions 

Let us first summarize in the table below the situation under SSH^,^ (i.e. for every singular 
fj, < K ppfj, — fJ^'^) assuming that 2" > for some 6, where k, as usual here in a strong limit 
cardinal of cofinality b^o- For S — ior 2 < i < lo, in the cases dealing with ordinals in 
Kinds\Kinds* we assume in addition that there is no measurable of the core model between 
K and K'^^. 



5 = 2 




o{k) = K++ 








or 

Vn < uj{a < K\o{a) > a+"} 
is unbounded in k 


2 < (5 < Ko 




o{k) = + 1 
or 

Vn < u}{a < K\o(a) > a+"} 
is unbounded in k 




cm = Ho 


Vt < |(5| {a < k|o(«) > a+^} 
is unbounded in k 


K > (5 > Ho 


c/|5| > Ho 


5 is a cardinal 


o{k) > K+'> + ^ + 1 

or 

{a < K\o(a) > a+'^+i + 1} 
is unbounded in k 






s = \sf, 

for some 


o(k) >K+I«I' + 1+1 

or 






i<e<u> 


{q < K\o{a) >+l'5|*+i +1} 
is unbounded in re 






s> u I'^l'^ 

i<UJ 


\/e < uj{a < K\o{a) >a+l^l'} 
is unbounded in k 








Vn<w{Q<K 1 o(«)>a+*o"'"'''=-i' 






for some Sq' ■ ■ ■ ■ 5k £ Kinds 


is unbounded in re 






for some • • • Sj^'' e Kinds 


o(re)>re+^o''-<''+i + l 
or 

{a < re 1 o(a) > a+^o''-4''+^ + 1} 
is unbounded in re 


S>K 


Vt < K{a < K \ o{a) > a+'^y 
is unbounded in k 



The proofs arc spread through the papers [Gitl,2,3,4,5], [Git-Mag], [Git-Mit] and the 
present paper. The forcing constructions in these papers give GCH below k. 
Let us finish with some open problems. 

Question 1. Let a be a countable set of regular cardinals. Does "|pc/a| > \a\ — ^^o" imply 
an inner model with a strong cardinal? 
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In view of 1.10, it is natural to understand the situation for countable a. Recall that 
the consistency of "\pcfa\ > |a|" is unknown and it is a major question of the cardinal 
arithmetic. 

The next question is more technical. 

Question 2. Can the assumption that there are no measurables in the core model between 
K and 2** be removed in 1.11? 

It looks hke this limitation is due only to the weakness of the proof. But probably there 
is a connection with "|pc/a| > |a|". The simplest unclear case is 2** > k+'^i. 

The situation without SSH^,^ is unclear. In view of 2.1 probably weaker assumptions 
then those used in the case of SSH^^ may work. A simplest question in this direction is as 
follows. 

Question 3. Is "{o; | o{a) > a"'""} unbounded in k for each n < uj" sufficient for "/« strong 
limit, cfK = Ko and 2^ > 

If the answer is affirmative, then the construction will require a new forcing with short 
extenders, which will be interesting by itself. We then conjecture that the same assumption 
will work for arbitrary gap as well. 

For uncountable cofinalities (i.e. cfn > Kq), as far as we are concerned with consistency 
strength, the only unknown case is the case of cofinality Ki. We restate a question of [Git- 
Mit]: 

Question 4. What is the exact strength of is a strong limit, cfn — 'i^i and 2^^ > A for 
a regular A > 

It is known that the strength hes between o{k,) — A and o{k,) = A + see [Git-Mit]. 
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